Cyclic pregroups and natural language: a computational algebraic analysis

نویسندگان

  • Claudia Casadio
  • Mehrnoosh Sadrzadeh
چکیده

The calculus of pregroups is introduced by Lambek [1999] as an algebraic computational system for the grammatical analysis of natural languages. Pregroups are non commutative structures, but the syntax of natural languages shows a diffuse presence of cyclic patterns exhibited in different kinds of word order changes. The need of cyclic operations or transformations was envisaged both by Z. Harris and N. Chomsky, in the framework of generative transformational grammar. In this paper we propose an extension of the calculus of pregroups by introducing appropriate cyclic rules that will allow the grammar to formally analyze and compute word order and movement phenomena in different languages such as Persian, French, Italian, Dutch and Hungarian. This cross-linguistic analysis, although necessarily limited and not at all exhaustive, will allow the reader to grasp the essentials of a pregroup grammar, with particular reference to its straightforward way of computing linguistic information.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clitic Movement in Pregroup Grammar: A Cross-Linguistic Approach

The calculus of pregroups has been introduced by Lambek [10] as an algebraic (and logical) procedure for generating the grammatical analysis of natural languages; it has been applied to a wide range of languages from English and German, to French and Italian, and many others [7]. Pregroups are non-commutative structures, but the syntax of natural languages shows the presence also of cyclic patt...

متن کامل

Pregroup Grammars for Chords

Pregroups had been conceived as an algebraic tool to recognize grammatically well-formed sentences in natural languages [3]. Here we wish to use pregroups to recognize well-formed chords of pitches, for a given definition of those chords. We show how a judicious choice of basic and simple types allows a context-free grammatical description. Then we use the robustness property to extend the set ...

متن کامل

1 Sylvain

We study mathematical and algorithmic properties of Lambek’s pregroups and illustrate them by analysing the French noun phrase. We establish robustness properties of pregroups and present a simple algorithm of complexity 3 n for deciding reduction in an arbitrary free pregroup as well as a linear algorithm covering a large class of language fragments. In the French noun phrase, the agreement of...

متن کامل

NP-Completeness of Grammars Based Upon Products of Free Pregroups

Pregroup grammars are context-free lexicalized grammars based upon free pregroups which can describe parts of the syntax of natural languages. Some extensions are useful to model special constructions like agreements with complex features or non-projective relations or dependencies. A simple solution for these problems is given by lexicalized grammars based upon the product of free pregroups ra...

متن کامل

Efficiency of Pregroups and the French Noun Phrase

We study mathematical and algorithmic properties of Lambek’s pregroups and illustrate them by the French noun phrase. An algorithm of complexity 3 n to solve the reduction problem in an arbitrary free pregroup as well as recognition by a pregroup grammar is presented. This algorithm is then specified to run in linear time. A sufficient condition for a language fragment that makes the linear alg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011